Nonergodic Jackson networks with infinite supply-local stabilization and local equilibrium analysis

نویسندگان

  • Jennifer Sommer
  • Hans Daduna
  • Bernd Heidergott
چکیده

Classical Jackson networks are a well established tool for the analysis of complex systems. In this paper we analyze Jackson networks with the additional features that (i) nodes may have an infinite supply of low priority work and (ii) nodes may be unstable in the sense that the queue length at these nodes grows beyond any bound. We provide the limiting distribution of the queue length distribution at stable nodes, which turns out to be of product-form. A key step in establishing this result is the development of a new algorithm based on adjusted traffic equations for detecting instable nodes. Our results complement the results known in the literature for the sub-cases of Jackson networks with either infinite supply nodes or unstable nodes by providing an analysis of the significantly more challenging case of networks with both types of nonstandard nodes present. Building on our product-form results, we provide closed-form solutions for common customer and system oriented performance measures.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Time-periodic feedback stabilization for an ensemble of half-spin systems

Feedback stabilization of an ensemble of non interacting half spins described by Bloch equations is considered. This system may be seen as a prototype for infinite dimensional systems with continuous spectrum. We propose an explicit feedback law that stabilizes asymptotically the system around a uniform state of spin +1/2 or -1/2. The closed-loop stability analysis is done locally around the eq...

متن کامل

Stabilization for an ensemble of half-spin systems

Feedback stabilization of an ensemble of non interacting half spins described by Bloch equations is considered. This system may be seen as a prototype for infinite dimensional systems with continuous spectrum. We propose an explicit feedback law that stabilizes asymptotically the system around a uniform state of spin +1/2 or -1/2. The proof of the convergence is done locally around the equilibr...

متن کامل

Local Stabilization of Non-Ergodic Jackson Networks with Unreliable Nodes

This thesis contributes to a better understanding of the behavior of queueing networksthat cannot approach a classical equilibrium state.We consider Jackson networks with unreliable nodes which randomly break down andare under repair for a random time. Our networks are described by Markov processesthe states of which incorporate the availability status and the queue-lengths vect...

متن کامل

Non-Lipschitz Semi-Infinite Optimization Problems Involving Local Cone Approximation

In this paper we study the nonsmooth semi-infinite programming problem with inequality constraints. First, we consider the notions of local cone approximation $Lambda$ and $Lambda$-subdifferential. Then, we derive the Karush-Kuhn-Tucker optimality conditions under the Abadie and the Guignard constraint qualifications.

متن کامل

Analysis of Jackson networks with infinite supply and unreliable nodes

Jackson networks are versatile models for analyzing complex networks. In this paper we study generalized Jackson networks with single-server stations, where nodes may have an infinite supply of work. We allow simultaneous breakdown of servers and consider group repair strategies. We establish the existence of a steadystate distribution of the queue-length vector at stable nodes for different ty...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Applied Probability

دوره 53  شماره 

صفحات  -

تاریخ انتشار 2016